/**
 * @fileOverview The filter for "pastefromword" plugin.
 */
(function() {
   var fragmentPrototype = VED.htmlParser.fragment.prototype,
      elementPrototype = VED.htmlParser.element.prototype;

   fragmentPrototype.onlyChild = elementPrototype.onlyChild = function() {
      var children = this.children,
         count = children.length,
         firstChild = ( count == 1 ) && children[ 0 ];
      return firstChild || null;
   };

   elementPrototype.removeAnyChildWithName = function( tagName ) {
      var children = this.children,
         childs = [],
         child;

      for ( var i = 0; i < children.length; i++ ) {
         child = children[ i ];
         if ( !child.name )
            continue;

         if ( child.name == tagName ) {
            childs.push( child );
            children.splice( i--, 1 );
         }
         childs = childs.concat( child.removeAnyChildWithName( tagName ) );
      }
      return childs;
   };

   elementPrototype.getAncestor = function( tagNameRegex ) {
      var parent = this.parent;
      while ( parent && !( parent.name && parent.name.match( tagNameRegex ) ) )
         parent = parent.parent;
      return parent;
   };

   fragmentPrototype.firstChild = elementPrototype.firstChild = function( evaluator ) {
      var child;

      for ( var i = 0; i < this.children.length; i++ ) {
         child = this.children[ i ];
         if ( evaluator( child ) )
            return child;
         else if ( child.name ) {
            child = child.firstChild( evaluator );
            if ( child )
               return child;
         }
      }

      return null;
   };

   // Adding a (set) of styles to the element's 'style' attributes.
   elementPrototype.addStyle = function( name, value, isPrepend ) {
      var styleText,
         addingStyleText = '';
      // name/value pair.
      if ( typeof value == 'string' )
         addingStyleText += name + ':' + value + ';';
      else {
         // style literal.
         if ( typeof name == 'object' ) {
            for ( var style in name ) {
               if ( name.hasOwnProperty( style ) )
                  addingStyleText += style + ':' + name[ style ] + ';';
            }
         }
         // raw style text form.
         else
            addingStyleText += name;

         isPrepend = value;
      }

      if ( !this.attributes )
         this.attributes = {};

      styleText = this.attributes.style || '';

      styleText = ( isPrepend ? [ addingStyleText, styleText ] : [ styleText, addingStyleText ] ).join( ';' );

      this.attributes.style = styleText.replace( /^;|;(?=;)/, '' );
   };

   // Retrieve a style property value of the element.
   elementPrototype.getStyle = function( name ) {
      var styles = this.attributes.style;
      if ( styles ) {
         styles = VED.tools.parseCssText( styles, 1 );
         return styles[ name ];
      }
   };

   VED.dtd.parentOf = function( tagName ) {
      var result = {};
      for ( var tag in this ) {
         if ( tag.indexOf( '$' ) == -1 && this[ tag ][ tagName ] )
            result[ tag ] = 1;
      }
      return result;
   };

   // 1. move consistent list item styles up to list root.
   // 2. clear out unnecessary list item numbering.
   function postProcessList( list ) {
      var children = list.children,
         child, attrs,
         count = list.children.length,
         match, mergeStyle,
         styleTypeRegexp = /list-style-type:(.*?)(?:;|$)/,
         stylesFilter = VED.plugins.pastefromword.filters.stylesFilter;

      attrs = list.attributes;
      if ( styleTypeRegexp.exec( attrs.style ) )
         return;

      for ( var i = 0; i < count; i++ ) {
         child = children[ i ];

         if ( child.attributes.value && Number( child.attributes.value ) == i + 1 )
            delete child.attributes.value;

         match = styleTypeRegexp.exec( child.attributes.style );

         if ( match ) {
            if ( match[ 1 ] == mergeStyle || !mergeStyle )
               mergeStyle = match[ 1 ];
            else {
               mergeStyle = null;
               break;
            }
         }
      }

      if ( mergeStyle ) {
         for ( i = 0; i < count; i++ ) {
            attrs = children[ i ].attributes;
            attrs.style && ( attrs.style = stylesFilter( [ [ 'list-style-type' ] ] )( attrs.style ) || '' );
         }

         list.addStyle( 'list-style-type', mergeStyle );
      }
   }

   var cssLengthRelativeUnit = /^([.\d]*)+(em|ex|px|gd|rem|vw|vh|vm|ch|mm|cm|in|pt|pc|deg|rad|ms|s|hz|khz){1}?/i;
   var emptyMarginRegex = /^(?:\b0[^\s]*\s*){1,4}$/; // e.g. 0px 0pt 0px
   var romanLiternalPattern = '^m{0,4}(cm|cd|d?c{0,3})(xc|xl|l?x{0,3})(ix|iv|v?i{0,3})$',
      lowerRomanLiteralRegex = new RegExp( romanLiternalPattern ),
      upperRomanLiteralRegex = new RegExp( romanLiternalPattern.toUpperCase() );

   var orderedPatterns = { 'decimal': /\d+/, 'lower-roman': lowerRomanLiteralRegex, 'upper-roman': upperRomanLiteralRegex, 'lower-alpha': /^[a-z]+$/, 'upper-alpha': /^[A-Z]+$/ },
      unorderedPatterns = { 'disc': /[l\u00B7\u2002]/, 'circle': /[\u006F\u00D8]/, 'square': /[\u006E\u25C6]/ },
      listMarkerPatterns = { 'ol': orderedPatterns, 'ul': unorderedPatterns },
      romans = [ [ 1000, 'M' ], [ 900, 'CM' ], [ 500, 'D' ], [ 400, 'CD' ], [ 100, 'C' ], [ 90, 'XC' ], [ 50, 'L' ], [ 40, 'XL' ], [ 10, 'X' ], [ 9, 'IX' ], [ 5, 'V' ], [ 4, 'IV' ], [ 1, 'I' ] ],
      alpahbets = "ABCDEFGHIJKLMNOPQRSTUVWXYZ";

   // Convert roman numbering back to decimal.
   function fromRoman( str ) {
      str = str.toUpperCase();
      var l = romans.length,
         retVal = 0;
      for ( var i = 0; i < l; ++i ) {
         for ( var j = romans[ i ], k = j[ 1 ].length; str.substr( 0, k ) == j[ 1 ]; str = str.substr( k ) )
            retVal += j[ 0 ];
      }
      return retVal;
   }

   // Convert alphabet numbering back to decimal.
   function fromAlphabet( str ) {
      str = str.toUpperCase();
      var l = alpahbets.length,
         retVal = 1;
      for ( var x = 1; str.length > 0; x *= l ) {
         retVal += alpahbets.indexOf( str.charAt( str.length - 1 ) ) * x;
         str = str.substr( 0, str.length - 1 );
      }
      return retVal;
   }

   var listBaseIndent = 0,
      previousListItemMargin = null,
      previousListId;

   VED.domReady(function(){

      var plugin = ( VED.plugins.pastefromword = {
         utils: {
            // Create a <ved:listbullet> which indicate an list item type.
            createListBulletMarker: function( bullet, bulletText ) {
               var marker = new VED.htmlParser.element( 'ved:listbullet' );
               marker.attributes = { 'ved:listsymbol': bullet[ 0 ] };
               marker.add( new VED.htmlParser.text( bulletText ) );
               return marker;
            },

            isListBulletIndicator: function( element ) {
               var styleText = element.attributes && element.attributes.style;
               if ( /mso-list\s*:\s*Ignore/i.test( styleText ) )
                  return true;
            },

            isContainingOnlySpaces: function( element ) {
               var text;
               return ( ( text = element.onlyChild() ) && ( /^(:?\s|&nbsp;)+$/ ).test( text.value ) );
            },

            resolveList: function( element ) {
               // <ved:listbullet> indicate a list item.
               var attrs = element.attributes,
                  listMarker;

               if ( ( listMarker = element.removeAnyChildWithName( 'ved:listbullet' ) ) && listMarker.length && ( listMarker = listMarker[ 0 ] ) ) {
                  element.name = 'ved:li';

                  if ( attrs.style ) {
                     attrs.style = plugin.filters.stylesFilter( [
                        // Text-indent is not representing list item level any more.
                        [ 'text-indent' ],
                        [ 'line-height' ],
                        // First attempt is to resolve indent level from on a constant margin increment.
                        [ ( /^margin(:?-left)?$/ ), null, function( margin ) {
                           // Deal with component/short-hand form.
                           var values = margin.split( ' ' );
                           margin = VED.tools.convertToPx( values[ 3 ] || values[ 1 ] || values[ 0 ] );

                           // Figure out the indent unit by checking the first time of incrementation.
                           if ( !listBaseIndent && previousListItemMargin !== null && margin > previousListItemMargin )
                              listBaseIndent = margin - previousListItemMargin;

                           previousListItemMargin = margin;

                           attrs[ 'ved:indent' ] = listBaseIndent && ( Math.ceil( margin / listBaseIndent ) + 1 ) || 1;
                        }],
                        // The best situation: "mso-list:l0 level1 lfo2" tells the belonged list root, list item indentation, etc.
                        [ ( /^mso-list$/ ), null, function( val ) {
                           val = val.split( ' ' );
                           var listId = Number( val[ 0 ].match( /\d+/ ) ),
                              indent = Number( val[ 1 ].match( /\d+/ ) );

                           if ( indent == 1 ) {
                              listId !== previousListId && ( attrs[ 'ved:reset' ] = 1 );
                              previousListId = listId;
                           }
                           attrs[ 'ved:indent' ] = indent;
                        }]
                     ] )( attrs.style, element ) || '';
                  }

                  // First level list item might be presented without a margin.


                  // In case all above doesn't apply.
                  if ( !attrs[ 'ved:indent' ] ) {
                     previousListItemMargin = 0;
                     attrs[ 'ved:indent' ] = 1;
                  }

                  // Inherit attributes from bullet.
                  VED.tools.extend( attrs, listMarker.attributes );
                  return true;
               }
               // Current list disconnected.
               else
                  previousListId = previousListItemMargin = listBaseIndent = null;

               return false;
            },

            // Providing a shorthand style then retrieve one or more style component values.
            getStyleComponents: (function() {
               var calculator = VED.dom.element.createFromHtml( '<div style="position:absolute;left:-9999px;top:-9999px;"></div>', VED.document );
               VED.document.getBody().append( calculator );

               return function( name, styleValue, fetchList ) {
                  calculator.setStyle( name, styleValue );
                  var styles = {},
                     count = fetchList.length;
                  for ( var i = 0; i < count; i++ )
                     styles[ fetchList[ i ] ] = calculator.getStyle( fetchList[ i ] );

                  return styles;
               };
            })(),

            listDtdParents: VED.dtd.parentOf( 'ol' )
         },

         filters: {
            // Transform a normal list into flat list items only presentation.
            // E.g. <ul><li>level1<ol><li>level2</li></ol></li> =>
            // <ved:li ved:listtype="ul" ved:indent="1">level1</ved:li>
            // <ved:li ved:listtype="ol" ved:indent="2">level2</ved:li>
            flattenList: function( element, level ) {
               level = typeof level == 'number' ? level : 1;

               var attrs = element.attributes,
                  listStyleType;

               // All list items are of the same type.
               switch ( attrs.type ) {
                  case 'a':
                     listStyleType = 'lower-alpha';
                     break;
                  case '1':
                     listStyleType = 'decimal';
                     break;
                     // TODO: Support more list style type from MS-Word.
               }

               var children = element.children,
                  child;

               for ( var i = 0; i < children.length; i++ ) {
                  child = children[ i ];

                  if ( child.name in VED.dtd.$listItem ) {
                     var attributes = child.attributes,
                        listItemChildren = child.children,
                        count = listItemChildren.length,
                        last = listItemChildren[ count - 1 ];

                     // Move out nested list.
                     if ( last.name in VED.dtd.$list ) {
                        element.add( last, i + 1 );

                        // Remove the parent list item if it's just a holder.
                        if ( !--listItemChildren.length )
                           children.splice( i--, 1 );
                     }

                     child.name = 'ved:li';

                     // Inherit numbering from list root on the first list item.
                     attrs.start && !i && ( attributes.value = attrs.start );

                     plugin.filters.stylesFilter( [
                        [ 'tab-stops', null, function( val ) {
                           var margin = val.split( ' ' )[ 1 ].match( cssLengthRelativeUnit );
                           margin && ( previousListItemMargin = VED.tools.convertToPx( margin[ 0 ] ) );
                        }],
                        ( level == 1 ? [ 'mso-list', null, function( val ) {
                           val = val.split( ' ' );
                           var listId = Number( val[ 0 ].match( /\d+/ ) );
                           listId !== previousListId && ( attributes[ 'ved:reset' ] = 1 );
                           previousListId = listId;
                        }] : null )
                     ] )( attributes.style );

                     attributes[ 'ved:indent' ] = level;
                     attributes[ 'ved:listtype' ] = element.name;
                     attributes[ 'ved:list-style-type' ] = listStyleType;
                  }
                  // Flatten sub list.
                  else if ( child.name in VED.dtd.$list ) {
                     // Absorb sub list children.
                     arguments.callee.apply( this, [ child, level + 1 ] );
                     children = children.slice( 0, i ).concat( child.children ).concat( children.slice( i + 1 ) );
                     element.children = [];
                     for ( var j = 0, num = children.length; j < num; j++ )
                        element.add( children[ j ] );
                  }
               }

               delete element.name;

               // We're loosing tag name here, signalize this element as a list.
               attrs[ 'ved:list' ] = 1;
            },

            // Try to collect all list items among the children and establish one
            // or more HTML list structures for them.
            // @param element
            assembleList: function( element ) {
               var children = element.children,
                  child, listItem, // The current processing ved:li element.
                  listItemAttrs, listItemIndent, // Indent level of current list item.
                  lastIndent, lastListItem, // The previous one just been added to the list.
                  list, // Current staging list and it's parent list if any.
                  openedLists = [],
                  previousListStyleType, previousListType;

               // Properties of the list item are to be resolved from the list bullet.
               var bullet, listType, listStyleType, itemNumeric;

               for ( var i = 0; i < children.length; i++ ) {
                  child = children[ i ];

                  if ( 'ved:li' == child.name ) {
                     child.name = 'li';
                     listItem = child;
                     listItemAttrs = listItem.attributes;
                     bullet = listItemAttrs[ 'ved:listsymbol' ];
                     bullet = bullet && bullet.match( /^(?:[(]?)([^\s]+?)([.)]?)$/ );
                     listType = listStyleType = itemNumeric = null;

                     if ( listItemAttrs[ 'ved:ignored' ] ) {
                        children.splice( i--, 1 );
                        continue;
                     }


                     // This's from a new list root.
                     listItemAttrs[ 'ved:reset' ] && ( list = lastIndent = lastListItem = null );

                     // List item indent level might come from a real list indentation or
                     // been resolved from a pseudo list item's margin value, even get
                     // no indentation at all.
                     listItemIndent = Number( listItemAttrs[ 'ved:indent' ] );

                     // We're moving out of the current list, cleaning up.
                     if ( listItemIndent != lastIndent )
                        previousListType = previousListStyleType = null;

                     // List type and item style are already resolved.
                     if ( !bullet ) {
                        listType = listItemAttrs[ 'ved:listtype' ] || 'ol';
                        listStyleType = listItemAttrs[ 'ved:list-style-type' ];
                     } else {
                        // Probably share the same list style type with previous list item,
                        // give it priority to avoid ambiguous between C(Alpha) and C.(Roman).
                        if ( previousListType && listMarkerPatterns[ previousListType ][ previousListStyleType ].test( bullet[ 1 ] ) ) {
                           listType = previousListType;
                           listStyleType = previousListStyleType;
                        } else {
                           for ( var type in listMarkerPatterns ) {
                              for ( var style in listMarkerPatterns[ type ] ) {
                                 if ( listMarkerPatterns[ type ][ style ].test( bullet[ 1 ] ) ) {
                                    // Small numbering has higher priority, when dealing with ambiguous
                                    // between C(Alpha) and C.(Roman).
                                    if ( type == 'ol' && ( /alpha|roman/ ).test( style ) ) {
                                       var num = /roman/.test( style ) ? fromRoman( bullet[ 1 ] ) : fromAlphabet( bullet[ 1 ] );
                                       if ( !itemNumeric || num < itemNumeric ) {
                                          itemNumeric = num;
                                          listType = type;
                                          listStyleType = style;
                                       }
                                    } else {
                                       listType = type;
                                       listStyleType = style;
                                       break;
                                    }
                                 }
                              }
                           }
                        }

                        // Simply use decimal/disc for the rest forms of unrepresentable
                        // numerals, e.g. Chinese..., but as long as there a second part
                        // included, it has a bigger chance of being a order list ;)
                        !listType && ( listType = bullet[ 2 ] ? 'ol' : 'ul' );
                     }

                     previousListType = listType;
                     previousListStyleType = listStyleType || ( listType == 'ol' ? 'decimal' : 'disc' );
                     if ( listStyleType && listStyleType != ( listType == 'ol' ? 'decimal' : 'disc' ) )
                        listItem.addStyle( 'list-style-type', listStyleType );

                     // Figure out start numbering.
                     if ( listType == 'ol' && bullet ) {
                        switch ( listStyleType ) {
                           case 'decimal':
                              itemNumeric = Number( bullet[ 1 ] );
                              break;
                           case 'lower-roman':
                           case 'upper-roman':
                              itemNumeric = fromRoman( bullet[ 1 ] );
                              break;
                           case 'lower-alpha':
                           case 'upper-alpha':
                              itemNumeric = fromAlphabet( bullet[ 1 ] );
                              break;
                        }

                        // Always create the numbering, swipe out unnecessary ones later.
                        listItem.attributes.value = itemNumeric;
                     }

                     // Start the list construction.
                     if ( !list ) {
                        openedLists.push( list = new VED.htmlParser.element( listType ) );
                        list.add( listItem );
                        children[ i ] = list;
                     } else {
                        if ( listItemIndent > lastIndent ) {
                           openedLists.push( list = new VED.htmlParser.element( listType ) );
                           list.add( listItem );
                           lastListItem.add( list );
                        } else if ( listItemIndent < lastIndent ) {
                           // There might be a negative gap between two list levels. (#4944)
                           var diff = lastIndent - listItemIndent,
                              parent;
                           while ( diff-- && ( parent = list.parent ) )
                              list = parent.parent;

                           list.add( listItem );
                        } else
                           list.add( listItem );

                        children.splice( i--, 1 );
                     }

                     lastListItem = listItem;
                     lastIndent = listItemIndent;
                  } else if ( list )
                     list = lastIndent = lastListItem = null;
               }

               for ( i = 0; i < openedLists.length; i++ )
                  postProcessList( openedLists[ i ] );

               list = lastIndent = lastListItem = previousListId = previousListItemMargin = listBaseIndent = null;
            },

            // A simple filter which always rejecting.
            falsyFilter: function( value ) {
               return false;
            },

            // A filter dedicated on the 'style' attribute filtering, e.g. dropping/replacing style properties.
            // @param styles {Array} in form of [ styleNameRegexp, styleValueRegexp,
            // newStyleValue/newStyleGenerator, newStyleName ] where only the first
            // parameter is mandatory.
            // @param whitelist {Boolean} Whether the {@param styles} will be considered as a white-list.
            stylesFilter: function( styles, whitelist ) {
               return function( styleText, element ) {
                  var rules = [];
                  // html-encoded quote might be introduced by 'font-family'
                  // from MS-Word which confused the following regexp. e.g.
                  //'font-family: &quot;Lucida, Console&quot;'
                  ( styleText || '' ).replace( /&quot;/g, '"' ).replace( /\s*([^ :;]+)\s*:\s*([^;]+)\s*(?=;|$)/g, function( match, name, value ) {
                     name = name.toLowerCase();
                     name == 'font-family' && ( value = value.replace( /["']/g, '' ) );

                     var namePattern, valuePattern, newValue, newName;
                     for ( var i = 0; i < styles.length; i++ ) {
                        if ( styles[ i ] ) {
                           namePattern = styles[ i ][ 0 ];
                           valuePattern = styles[ i ][ 1 ];
                           newValue = styles[ i ][ 2 ];
                           newName = styles[ i ][ 3 ];

                           if ( name.match( namePattern ) && ( !valuePattern || value.match( valuePattern ) ) ) {
                              name = newName || name;
                              whitelist && ( newValue = newValue || value );

                              if ( typeof newValue == 'function' )
                                 newValue = newValue( value, element, name );

                              // Return an couple indicate both name and value
                              // changed.
                              if ( newValue && newValue.push )
                                 name = newValue[ 0 ], newValue = newValue[ 1 ];

                              if ( typeof newValue == 'string' )
                                 rules.push( [ name, newValue ] );
                              return;
                           }
                        }
                     }

                     !whitelist && rules.push( [ name, value ] );

                  });

                  for ( var i = 0; i < rules.length; i++ )
                     rules[ i ] = rules[ i ].join( ':' );
                  return rules.length ? ( rules.join( ';' ) + ';' ) : false;
               };
            },

            // Migrate the element by decorate styles on it.
            // @param styleDefinition
            // @param variables
            elementMigrateFilter: function( styleDefinition, variables ) {
               return styleDefinition ? function( element ) {
                  var styleDef = variables ? new VED.style( styleDefinition, variables )._.definition : styleDefinition;
                  element.name = styleDef.element;
                  VED.tools.extend( element.attributes, VED.tools.clone( styleDef.attributes ) );
                  element.addStyle( VED.style.getStyleText( styleDef ) );
               } : function(){};
            },

            // Migrate styles by creating a new nested stylish element.
            // @param styleDefinition
            styleMigrateFilter: function( styleDefinition, variableName ) {

               var elementMigrateFilter = this.elementMigrateFilter;
               return styleDefinition ? function( value, element ) {
                  // Build an stylish element first.
                  var styleElement = new VED.htmlParser.element( null ),
                     variables = {};

                  variables[ variableName ] = value;
                  elementMigrateFilter( styleDefinition, variables )( styleElement );
                  // Place the new element inside the existing span.
                  styleElement.children = element.children;
                  element.children = [ styleElement ];

                  // #10285 - later on styleElement will replace element if element won't have any attributes.
                  // However, in some cases styleElement is identical to element and therefore should not be filtered
                  // to avoid inf loop. Unfortunately calling element.filterChildren() does not prevent from that (#10327).
                  // However, we can assume that we don't need to filter styleElement at all, so it is safe to replace
                  // its filter method.
                  styleElement.filter = function() {};
                  styleElement.parent = element;
               } : function(){};
            },

            // A filter which remove ved-namespaced-attribute on
            // all none-ved-namespaced elements.
            // @param value
            // @param element
            bogusAttrFilter: function( value, element ) {
               if ( element.name.indexOf( 'ved:' ) == -1 )
                  return false;
            },

            // A filter which will be used to apply inline css style according the stylesheet
            // definition rules, is generated lazily when filtering.
            applyStyleFilter: null

         },

         getRules: function( editor, filter ) {
            var dtd = VED.dtd,
               blockLike = VED.tools.extend( {}, dtd.$block, dtd.$listItem, dtd.$tableContent ),
               config = editor.config,
               filters = this.filters,
               falsyFilter = filters.falsyFilter,
               stylesFilter = filters.stylesFilter,
               elementMigrateFilter = filters.elementMigrateFilter,
               styleMigrateFilter = VED.tools.bind( this.filters.styleMigrateFilter, this.filters ),
               createListBulletMarker = this.utils.createListBulletMarker,
               flattenList = filters.flattenList,
               assembleList = filters.assembleList,
               isListBulletIndicator = this.utils.isListBulletIndicator,
               containsNothingButSpaces = this.utils.isContainingOnlySpaces,
               resolveListItem = this.utils.resolveList,
               convertToPx = function( value ) {
                  value = VED.tools.convertToPx( value );
                  return isNaN( value ) ? value : value + 'px';
               },
               getStyleComponents = this.utils.getStyleComponents,
               listDtdParents = this.utils.listDtdParents,
               removeFontStyles = config.pasteFromWordRemoveFontStyles !== false,
               removeStyles = config.pasteFromWordRemoveStyles !== false;

            return {

               elementNames: [
                  // Remove script, meta and link elements.
                  [ ( /meta|link|script/ ), '' ]
               ],

               root: function( element ) {
                  element.filterChildren( filter );
                  assembleList( element );
               },

               elements: {
                  '^': function( element ) {
                     // Transform CSS style declaration to inline style.
                     var applyStyleFilter;
                     if ( VED.env.gecko && ( applyStyleFilter = filters.applyStyleFilter ) )
                        applyStyleFilter( element );
                  },

                  $: function( element ) {
                     var tagName = element.name || '',
                        attrs = element.attributes;

                     // Convert length unit of width/height on blocks to
                     // a more editor-friendly way (px).
                     if ( tagName in blockLike && attrs.style ) {
                        attrs.style = stylesFilter( [ [ ( /^(:?width|height)$/ ), null, convertToPx ] ] )( attrs.style ) || '';
                     }

                     // Processing headings.
                     if ( tagName.match( /h\d/ ) ) {
                        element.filterChildren( filter );
                        // Is the heading actually a list item?
                        if ( resolveListItem( element ) )
                           return;

                        // Adapt heading styles to editor's convention.
                        elementMigrateFilter( config[ 'format_' + tagName ] )( element );
                     }
                     // Remove inline elements which contain only empty spaces.
                     else if ( tagName in dtd.$inline ) {
                        element.filterChildren( filter );
                        if ( containsNothingButSpaces( element ) )
                           delete element.name;
                     }
                     // Remove element with ms-office namespace,
                     // with it's content preserved, e.g. 'o:p'.
                     else if ( tagName.indexOf( ':' ) != -1 && tagName.indexOf( 'ved' ) == -1 ) {
                        element.filterChildren( filter );

                        // Restore image real link from vml.
                        if ( tagName == 'v:imagedata' ) {
                           var href = element.attributes[ 'o:href' ];
                           if ( href )
                              element.attributes.src = href;
                           element.name = 'img';
                           return;
                        }
                        delete element.name;
                     }

                     // Assembling list items into a whole list.
                     if ( tagName in listDtdParents ) {
                        element.filterChildren( filter );
                        assembleList( element );
                     }
                  },

                  // We'll drop any style sheet, but Firefox conclude
                  // certain styles in a single style element, which are
                  // required to be changed into inline ones.
                  'style': function( element ) {
                     if ( VED.env.gecko ) {
                        // Grab only the style definition section.
                        var styleDefSection = element.onlyChild().value.match( /\/\* Style Definitions \*\/([\s\S]*?)\/\*/ ),
                           styleDefText = styleDefSection && styleDefSection[ 1 ],
                           rules = {}; // Storing the parsed result.

                        if ( styleDefText ) {
                           styleDefText
                           // Remove line-breaks.
                           .replace( /[\n\r]/g, '' )
                           // Extract selectors and style properties.
                           .replace( /(.+?)\{(.+?)\}/g, function( rule, selectors, styleBlock ) {
                              selectors = selectors.split( ',' );
                              var length = selectors.length,
                                 selector;
                              for ( var i = 0; i < length; i++ ) {
                                 // Assume MS-Word mostly generate only simple
                                 // selector( [Type selector][Class selector]).
                                 VED.tools.trim( selectors[ i ] ).replace( /^(\w+)(\.[\w-]+)?$/g, function( match, tagName, className ) {
                                    tagName = tagName || '*';
                                    className = className.substring( 1, className.length );

                                    // Reject MS-Word Normal styles.
                                    if ( className.match( /MsoNormal/ ) )
                                       return;

                                    if ( !rules[ tagName ] )
                                       rules[ tagName ] = {};
                                    if ( className )
                                       rules[ tagName ][ className ] = styleBlock;
                                    else
                                       rules[ tagName ] = styleBlock;
                                 });
                              }
                           });

                           filters.applyStyleFilter = function( element ) {
                              var name = rules[ '*' ] ? '*' : element.name,
                                 className = element.attributes && element.attributes[ 'class' ],
                                 style;
                              if ( name in rules ) {
                                 style = rules[ name ];
                                 if ( typeof style == 'object' )
                                    style = style[ className ];
                                 // Maintain style rules priorities.
                                 style && element.addStyle( style, true );
                              }
                           };
                        }
                     }
                     return false;
                  },

                  'p': function( element ) {
                     // A a fall-back approach to resolve list item in browsers
                     // that doesn't include "mso-list:Ignore" on list bullets,
                     // note it's not perfect as not all list style (e.g. "heading list") is shipped
                     // with this pattern. (#6662)
                     if ( ( /MsoListParagraph/i ).exec( element.attributes[ 'class' ] ) || element.getStyle( 'mso-list' ) ) {
                        var bulletText = element.firstChild( function( node ) {
                           return node.type == VED.NODE_TEXT && !containsNothingButSpaces( node.parent );
                        });

                        var bullet = bulletText && bulletText.parent;
                        if ( bullet ) {
                           bullet.addStyle( 'mso-list', 'Ignore' );
                        }
                     }

                     element.filterChildren( filter );

                     // Is the paragraph actually a list item?
                     if ( resolveListItem( element ) )
                        return;

                     // Adapt paragraph formatting to editor's convention
                     // according to enter-mode.
                     if ( config.enterMode == VED.ENTER_BR ) {
                        // We suffer from attribute/style lost in this situation.
                        delete element.name;
                        element.add( new VED.htmlParser.element( 'br' ) );
                     } else
                        elementMigrateFilter( config[ 'format_' + ( config.enterMode == VED.ENTER_P ? 'p' : 'div' ) ] )( element );
                  },

                  'div': function( element ) {
                     // Aligned table with no text surrounded is represented by a wrapper div, from which
                     // table cells inherit as text-align styles, which is wrong.
                     // Instead we use a clear-float div after the table to properly achieve the same layout.
                     var singleChild = element.onlyChild();
                     if ( singleChild && singleChild.name == 'table' ) {
                        var attrs = element.attributes;
                        singleChild.attributes = VED.tools.extend( singleChild.attributes, attrs );
                        attrs.style && singleChild.addStyle( attrs.style );

                        var clearFloatDiv = new VED.htmlParser.element( 'div' );
                        clearFloatDiv.addStyle( 'clear', 'both' );
                        element.add( clearFloatDiv );
                        delete element.name;
                     }
                  },

                  'td': function( element ) {
                     // 'td' in 'thead' is actually <th>.
                     if ( element.getAncestor( 'thead' ) )
                        element.name = 'th';
                  },

                  // MS-Word sometimes present list as a mixing of normal list
                  // and pseudo-list, normalize the previous ones into pseudo form.
                  'ol': flattenList,
                  'ul': flattenList,
                  'dl': flattenList,

                  'font': function( element ) {
                     // Drop the font tag if it comes from list bullet text.
                     if ( isListBulletIndicator( element.parent ) ) {
                        delete element.name;
                        return;
                     }

                     element.filterChildren( filter );

                     var attrs = element.attributes,
                        styleText = attrs.style,
                        parent = element.parent;

                     if ( 'font' == parent.name ) // Merge nested <font> tags.
                     {
                        VED.tools.extend( parent.attributes, element.attributes );
                        styleText && parent.addStyle( styleText );
                        delete element.name;
                     }
                     // Convert the merged into a span with all attributes preserved.
                     else {
                        styleText = styleText || '';
                        // IE's having those deprecated attributes, normalize them.
                        if ( attrs.color ) {
                           attrs.color != '#000000' && ( styleText += 'color:' + attrs.color + ';' );
                           delete attrs.color;
                        }
                        if ( attrs.face ) {
                           styleText += 'font-family:' + attrs.face + ';';
                           delete attrs.face;
                        }
                        // TODO: Mapping size in ranges of xx-small,
                        // x-small, small, medium, large, x-large, xx-large.
                        if ( attrs.size ) {
                           styleText += 'font-size:' +
                              ( attrs.size > 3 ? 'large' : ( attrs.size < 3 ? 'small' : 'medium' ) ) + ';';
                           delete attrs.size;
                        }

                        element.name = 'span';
                        element.addStyle( styleText );
                     }
                  },

                  'span': function( element ) {
                     // Remove the span if it comes from list bullet text.
                     if ( isListBulletIndicator( element.parent ) )
                        return false;

                     element.filterChildren( filter );
                     if ( containsNothingButSpaces( element ) ) {
                        delete element.name;
                        return null;
                     }

                     // List item bullet type is supposed to be indicated by
                     // the text of a span with style 'mso-list : Ignore' or an image.
                     if ( isListBulletIndicator( element ) ) {
                        var listSymbolNode = element.firstChild( function( node ) {
                           return node.value || node.name == 'img';
                        });

                        var listSymbol = listSymbolNode && ( listSymbolNode.value || 'l.' ),
                           listType = listSymbol && listSymbol.match( /^(?:[(]?)([^\s]+?)([.)]?)$/ );

                        if ( listType ) {
                           var marker = createListBulletMarker( listType, listSymbol );
                           // Some non-existed list items might be carried by an inconsequential list, indicate by "mso-hide:all/display:none",
                           // those are to be removed later, now mark it with "ved:ignored".
                           var ancestor = element.getAncestor( 'span' );
                           if ( ancestor && ( / mso-hide:\s*all|display:\s*none / ).test( ancestor.attributes.style ) )
                              marker.attributes[ 'ved:ignored' ] = 1;
                           return marker;
                        }
                     }

                     // Update the src attribute of image element with href.
                     var children = element.children,
                        attrs = element.attributes,
                        styleText = attrs && attrs.style,
                        firstChild = children && children[ 0 ];

                     // Assume MS-Word mostly carry font related styles on <span>,
                     // adapting them to editor's convention.
                     if ( styleText ) {
                        attrs.style = stylesFilter( [
                           // Drop 'inline-height' style which make lines overlapping.
                           [ 'line-height' ],
                           [ ( /^font-family$/ ), null, !removeFontStyles ? styleMigrateFilter( config[ 'font_style' ], 'family' ) : null ],
                           [ ( /^font-size$/ ), null, !removeFontStyles ? styleMigrateFilter( config[ 'fontSize_style' ], 'size' ) : null ],
                           [ ( /^color$/ ), null, !removeFontStyles ? styleMigrateFilter( config[ 'colorButton_foreStyle' ], 'color' ) : null ],
                           [ ( /^background-color$/ ), null, !removeFontStyles ? styleMigrateFilter( config[ 'colorButton_backStyle' ], 'color' ) : null ]
                           ] )( styleText, element ) || '';
                     }

                     if ( !attrs.style )
                        delete attrs.style;

                     if ( VED.tools.isEmpty( attrs ) )
                        delete element.name;

                     return null;
                  },

                  // Migrate basic style formats to editor configured ones.
                  'b': elementMigrateFilter( config[ 'coreStyles_bold' ] ),
                  'i': elementMigrateFilter( config[ 'coreStyles_italic' ] ),
                  'u': elementMigrateFilter( config[ 'coreStyles_underline' ] ),
                  's': elementMigrateFilter( config[ 'coreStyles_strike' ] ),
                  'sup': elementMigrateFilter( config[ 'coreStyles_superscript' ] ),
                  'sub': elementMigrateFilter( config[ 'coreStyles_subscript' ] ),
                  // Editor doesn't support anchor with content currently (#3582),
                  // drop such anchors with content preserved.
                  'a': function( element ) {
                     var attrs = element.attributes;
                     if ( attrs && !attrs.href && attrs.name )
                        delete element.name;
                     else if ( VED.env.webkit && attrs.href && attrs.href.match( /file:\/\/\/[\S]+#/i ) )
                        attrs.href = attrs.href.replace( /file:\/\/\/[^#]+/i, '' );
                  },
                  'ved:listbullet': function( element ) {
                     if ( element.getAncestor( /h\d/ ) && !config.pasteFromWordNumberedHeadingToList )
                        delete element.name;
                  }
               },

               attributeNames: [
                  // Remove onmouseover and onmouseout events (from MS Word comments effect)
                  [ ( /^onmouse(:?out|over)/ ), '' ],
                  // Onload on image element.
                  [ ( /^onload$/ ), '' ],
                  // Remove office and vml attribute from elements.
                  [ ( /(?:v|o):\w+/ ), '' ],
                  // Remove lang/language attributes.
                  [ ( /^lang/ ), '' ]
               ],

               attributes: {
                  'style': stylesFilter( removeStyles ?
                  // Provide a white-list of styles that we preserve, those should
                  // be the ones that could later be altered with editor tools.
                  [
                     // Leave list-style-type
                     [ ( /^list-style-type$/ ), null ],

                     // Preserve margin-left/right which used as default indent style in the editor.
                     [ ( /^margin$|^margin-(?!bottom|top)/ ), null, function( value, element, name ) {
                        if ( element.name in { p:1,div:1 } ) {
                           var indentStyleName = config.contentsLangDirection == 'ltr' ? 'margin-left' : 'margin-right';

                           // Extract component value from 'margin' shorthand.
                           if ( name == 'margin' ) {
                              value = getStyleComponents( name, value, [ indentStyleName ] )[ indentStyleName ];
                           } else if ( name != indentStyleName )
                              return null;

                           if ( value && !emptyMarginRegex.test( value ) )
                              return [ indentStyleName, value ];
                        }

                        return null;
                     }],

                     // Preserve clear float style.
                     [ ( /^clear$/ ) ],

                     [ ( /^border.*|margin.*|vertical-align|float$/ ), null, function( value, element ) {
                        if ( element.name == 'img' )
                           return value;
                     }],

                     [ ( /^width|height$/ ), null, function( value, element ) {
                        if ( element.name in { table:1,td:1,th:1,img:1 } )
                           return value;
                     }]
                  ] :
                  // Otherwise provide a black-list of styles that we remove.
                  [
                     [ ( /^mso-/ ) ],
                     // Fixing color values.
                     [ ( /-color$/ ), null, function( value ) {
                        if ( value == 'transparent' )
                           return false;
                        if ( VED.env.gecko )
                           return value.replace( /-moz-use-text-color/g, 'transparent' );
                     }],
                     // Remove empty margin values, e.g. 0.00001pt 0em 0pt
                     [ ( /^margin$/ ), emptyMarginRegex ],
                     [ 'text-indent', '0cm' ],
                     [ 'page-break-before' ],
                     [ 'tab-stops' ],
                     [ 'display', 'none' ],
                     removeFontStyles ? [ ( /font-?/ ) ] : null
                  ], removeStyles ),

                  // Prefer width styles over 'width' attributes.
                  'width': function( value, element ) {
                     if ( element.name in dtd.$tableContent )
                        return false;
                  },
                  // Prefer border styles over table 'border' attributes.
                  'border': function( value, element ) {
                     if ( element.name in dtd.$tableContent )
                        return false;
                  },

                  // Only Firefox carry style sheet from MS-Word, which
                  // will be applied by us manually. For other browsers
                  // the css className is useless.
                  'class': falsyFilter,

                  // MS-Word always generate 'background-color' along with 'bgcolor',
                  // simply drop the deprecated attributes.
                  'bgcolor': falsyFilter,

                  // Deprecate 'valign' attribute in favor of 'vertical-align'.
                  'valign': removeStyles ? falsyFilter : function( value, element ) {
                     element.addStyle( 'vertical-align', value );
                     return false;
                  }
               },

               // Fore none-IE, some useful data might be buried under these IE-conditional
               // comments where RegExp were the right approach to dig them out where usual approach
               // is transform it into a fake element node which hold the desired data.
               comment: !VED.env.ie ? function( value, node ) {
                  var imageInfo = value.match( /<img.*?>/ ),
                     listInfo = value.match( /^\[if !supportLists\]([\s\S]*?)\[endif\]$/ );

                  // Seek for list bullet indicator.
                  if ( listInfo ) {
                     // Bullet symbol could be either text or an image.
                     var listSymbol = listInfo[ 1 ] || ( imageInfo && 'l.' ),
                        listType = listSymbol && listSymbol.match( />(?:[(]?)([^\s]+?)([.)]?)</ );
                     return createListBulletMarker( listType, listSymbol );
                  }

                  // Reveal the <img> element in conditional comments for Firefox.
                  if ( VED.env.gecko && imageInfo ) {
                     var img = VED.htmlParser.fragment.fromHtml( imageInfo[ 0 ] ).children[ 0 ],
                        previousComment = node.previous,
                        // Try to dig the real image link from vml markup from previous comment text.
                        imgSrcInfo = previousComment && previousComment.value.match( /<v:imagedata[^>]*o:href=['"](.*?)['"]/ ),
                        imgSrc = imgSrcInfo && imgSrcInfo[ 1 ];

                     // Is there a real 'src' url to be used?
                     imgSrc && ( img.attributes.src = imgSrc );
                     return img;
                  }

                  return false;
               } : falsyFilter
            };
         }
      });

   });

   // The paste processor here is just a reduced copy of html data processor.
   var pasteProcessor = new Class({
      initialize: function() {
         this.dataFilter = new VED.htmlParser.filter();
      },

      toHtml: function( data ) {
         var fragment = VED.htmlParser.fragment.fromHtml( data ),
            writer = new VED.htmlParser.basicWriter();

         fragment.writeHtml( writer, this.dataFilter );
         return writer.getHtml( true );
      }
   });

   VED.cleanWord = function( data, editor ) {
      // Firefox will be confused by those downlevel-revealed IE conditional
      // comments, fixing them first( convert it to upperlevel-revealed one ).
      // e.g. <![if !vml]>...<![endif]>
      if ( VED.env.gecko )
         data = data.replace( /(<!--\[if[^<]*?\])-->([\S\s]*?)<!--(\[endif\]-->)/gi, '$1$2$3' );

      // #9456 - Webkit doesn't wrap list number with span, which is crucial for filter to recognize list.
      //
      //      <p class="MsoListParagraphCxSpLast" style="text-indent:-18.0pt;mso-list:l0 level1 lfo2">
      //         <!--[if !supportLists]-->
      //         3.<span style="font-size: 7pt; line-height: normal; font-family: 'Times New Roman';">&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</span>
      //         <!--[endif]-->Test3<o:p></o:p>
      //      </p>
      //
      // Transform to:
      //
      //      <p class="MsoListParagraphCxSpLast" style="text-indent:-18.0pt;mso-list:l0 level1 lfo2">
      //         <!--[if !supportLists]-->
      //         <span>
      //            3.<span style="font-size: 7pt; line-height: normal; font-family: 'Times New Roman';">&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</span>
      //         </span>
      //         <!--[endif]-->Test3<o:p></o:p>
      //      </p>
      if ( VED.env.webkit ) {
         data = data.replace( /(class="MsoListParagraph[^>]+><!--\[if !supportLists\]-->)([^<]+<span[^<]+<\/span>)(<!--\[endif\]-->)/gi, '$1<span>$2</span>$3' );
      }

      var dataProcessor = new pasteProcessor(),
         dataFilter = dataProcessor.dataFilter;

      // These rules will have higher priorities than default ones.
      dataFilter.addRules( VED.plugins.pastefromword.getRules( editor, dataFilter ) );

      // Allow extending data filter rules.
      editor.fire( 'beforeCleanWord', { filter: dataFilter } );

      try {
         data = dataProcessor.toHtml( data );
      } catch ( e ) {console.log(e);
         alert( editor.lang.pastefromword.error );
      }

      // Below post processing those things that are unable to delivered by filter rules.

      // Remove 'ved' namespaced attribute used in filter rules as marker.
      data = data.replace( /ved:.*?".*?"/g, '' );

      // Remove empty style attribute.
      data = data.replace( /style=""/g, '' );

      // Remove the dummy spans ( having no inline style ).
      data = data.replace( /<span>/g, '' );

      return data;
   };
})();






